Construction of Rational Points on Elliptic Curves over Finite Fields
نویسندگان
چکیده
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an elliptic curve over a finite field, given a Weierstrass equation for the curve. For this, we reduce the problem to the task of finding a rational point on a curve of genus zero.
منابع مشابه
The family of indefinite binary quadratic forms and elliptic curves over finite fields
In this paper, we consider some properties of the family of indefinite binary quadratic forms and elliptic curves. In the first section, we give some preliminaries from binary quadratic forms and elliptic curves. In the second section, we define a special family of indefinite forms Fi and then we obtain some properties of these forms. In the third section, we consider the number of rational poi...
متن کاملThe Number of Rational Points on Elliptic Curves y2 = x3 + a3 on Finite Fields
In this work, we consider the rational points on elliptic curves over finite fields Fp. We give results concerning the number of points Np,a on the elliptic curve y ≡ x + a(mod p) according to whether a and x are quadratic residues or non-residues. We use two lemmas to prove the main results first of which gives the list of primes for which -1 is a quadratic residue, and the second is a result ...
متن کاملElements of High Order on Finite Fields from Elliptic Curves
We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their prime field. We prove that the values on points of order small with respect to their degree of rational functions on an elliptic curve have high order. We discuss several special cases, including an old construction of Wiedemann, giving the first non-trivial estimate for the ...
متن کاملN ov 2 00 5 Elliptic curves with rational subgroups of order three
In this article we present a characterization of elliptic curves defined over a finite field F q which possess a rational subgroup of order three. There are two posible cases depending on the rationality of the points in these groups. We show that for finite fields F q , q ≡ −1 mod 3, all elliptic curves with a point of order 3, they have another rational subgroup whose points are not defined o...
متن کاملGenerating Elliptic Curves over Finite Fields Part I: Generating by Complex Multiplication
We study the theory of rational points on elliptic curves over nite elds and the theory of complex multiplication through which we construct elliptic curves over F p such that their orders of the group of rational points over F p are of the form mr where r is a prime and m is a small integer.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006